Compositional M-net Semantics for the Veriication of Sdl-speciications
نویسندگان
چکیده
In this paper a new approach to the veriication of SDL-speciications is presented. The key idea of the method consists in associating a compositional Petri net semantics to SDL-speciications. A temporal logic is deened which allows the formulation of relevant properties of SDL-speciications. The model checking problem for SDL-speciications according to this logic is then reduced to the model checking problem of Petri nets and an appropriate temporal logic. This approach has been implemented in the MOBY-tool.
منابع مشابه
MOBY { More than a Tool for the Veri cation ofSDL -
In this paper a new approach to the veriication of SDL-speciications is presented. The key idea of the method consists of associating a com-positional Petri net semantics to SDL-speciications. A temporal logic is deened which allows the formulation of relevant properties of SDL-speciications. The model checking problem for SDL-speciications according to this logic is then reduced to the model c...
متن کاملVeriication of Sdl Speciications on the Basis of Stream Semantics
This paper presents a new approach to the formal veriication of SDL speciications. SDL is given de-notational semantics based on the concepts of streams and stream processing functions in the formal framework of Focus. The formalization of SDL revealed some aspects of SDL which are handled un-precisely in the Z.100, e.g., the concept of time, and gives a solution to them. The formal semantics i...
متن کاملA Compositional Petri Net Semantics for SDL
In this paper a compositional high-level Petri net semantics for SDL (Speciication and Description Language) is presented. Emphasis is laid on the modelling of dynamic creation and termination of processes and of procedures { features, which are, for instance, essential for typical client-server systems. In a preliminary paper we have already shown that we are able to usèstate of the art' verii...
متن کاملAn M-Net Semantics for a Real-Time Extension of µSDL
In this paper an extension of SDL by real-time assertions is suggested. A denotational compositional semantics in terms of timed high level Petri nets is given. This semantics allows to reason about timed SDL-speciications by simulation of the underlying high level nets as well as by unfolding these into timed low level nets and then applying analysis methods for timed Petri nets or temporal mo...
متن کاملCombining Finite Automata, Parallel Programs and SDL Using Petri Nets
This paper introduces a method to combine nite automata, parallel programs and SDL (Speciication and Description Language) speciications. We base our approach on M-nets exploiting the rich set of composition operators available in this algebra of high-level Petri nets. In order to be able to combine diierent modelling techniques, we rely on compatible interfaces. Therefore, { we extend an exist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007